-
1 maximal clique
Большой англо-русский и русско-английский словарь > maximal clique
-
2 maximal clique
Компьютерная техника: максимальная группировка, максимальная клика -
3 maximal clique
мат. -
4 maximal clique
English-Russian dictionary of computer science > maximal clique
-
5 maximal clique problem
English-Russian electronics dictionary > maximal clique problem
-
6 maximal clique problem
The New English-Russian Dictionary of Radio-electronics > maximal clique problem
-
7 clique
-
8 максимальная клика
Большой англо-русский и русско-английский словарь > максимальная клика
-
9 problem
1) проблема; задача2) проблемный3) вчт прикладной ( о программе или программисте)•- AI-complete problem
- artificial intelligence complete problem
- assignment problem
- backup problem
- benchmark problem
- bottleneck problem
- Cauchy problem
- check problem
- collision domain problem
- complementary nondeterministic polynomial time problem
- computational problem
- CoNP problem
- credit assignment problem
- decision problem
- design problem
- dimensionality problem
- domino problem
- dual problem
- eigenvalue problem
- eigenvalue assignment problem
- eight queens problem
- EVA problem
- exclusive OR problem
- feasible problem
- formalized problem
- halting problem
- identification problem
- ill-conditioned problem
- incorrectly structured problem
- key distribution problem
- Königsberg bridge problem
- last mile problem
- maximal clique problem
- multiple comparisons problem
- multi-sample problem
- nondeterministic polynomial time problem
- nondeterministic polynomial time complete problem
- nondeterministic polynomial time hard problem
- NP problem
- NPC problem
- NPH problem
- NUXI problem
- one-sample problem
- P-problem
- polynomial time problem
- Post problem
- Post correspondence problem
- Riemann-Hilbert problem
- roller-coaster problem
- satisfiability problem
- scale-up problem
- semi-structured problem
- SIEB problem
- slow-path problem
- sparse problem
- steadily injected electron beam problem
- Steiner problem on graphs
- structured problem
- test problem
- transcomputational problem
- traveling salesman problem
- trouble-location problem
- unformalized problem
- unstructured problem
- variational problem
- Y2K problem
- year 2000 problem -
10 problem
1) проблема; задача2) проблемный3) вчт. прикладной ( о программе или программисте)•- artificial intelligence complete problem
- assignment problem
- backup problem
- benchmark problem
- bottleneck problem
- Cauchy problem
- check problem
- collision domain problem
- complementary nondeterministic polynomial time problem
- computational problem
- CoNP problem
- credit assignment problem
- decision problem
- design problem
- dimensionality problem
- domino problem
- dual problem
- eigenvalue assignment problem
- eigenvalue problem
- eight queens problem
- EVA problem
- exclusive OR problem
- feasible problem
- formalized problem
- halting problem
- identification problem
- ill-conditioned problem
- incorrectly structured problem
- key distribution problem
- Königsberg bridge problem
- last mile problem
- maximal clique problem
- multiple comparisons problem
- multi-sample problem
- nondeterministic polynomial time complete problem
- nondeterministic polynomial time hard problem
- nondeterministic polynomial time problem
- NP problem
- NPC problem
- NPH problem
- NUXI problem
- one-sample problem
- P problem
- polynomial time problem
- Post correspondence problem
- Post problem
- problem of allocation
- Riemann-Hilbert problem
- roller-coaster problem
- satisfiability problem
- scale-up problem
- semi-structured problem
- SIEB problem
- slow-path problem
- sparse problem
- steadily injected electron beam problem
- Steiner problem on graphs
- structured problem
- test problem
- transcomputational problem
- traveling salesman problem
- trouble-location problem
- unformalized problem
- unstructured problem
- variational problem
- Y2K problem
- year 2000 problemThe New English-Russian Dictionary of Radio-electronics > problem
-
11 outside
1. noun1) Außenseite, dieto/from the outside — nach/von außen
2) (external appearance) Äußere, das; äußere Erscheinung3)2. adjectiveat the [very] outside — (coll.) äußerstenfalls; höchstens
1) (of, on, nearer the outside) äußer...; Außen[wand, -mauer, -antenne, -toilette, -ansicht]outside lane — Überholspur, die
2) (remote)have only an outside chance — nur eine sehr geringe Chance haben
3) fremd [Hilfe]; äußer... [Einfluss]; Freizeit[aktivitäten, -interessen]4) (greatest possible) maximal, höchst [Schätzung]3. adverbat an outside estimate — maximal od. höchstens od. im Höchstfall
1) (on the outside) draußen; (to the outside) nach draußenthe world outside — die Außenwelt
2)4. prepositionoutside of — see 4.
2) (beyond) außerhalb (+ Gen.) [Reichweite, Festival, Familie]it's outside the terms of the agreement — es gehört nicht zu den Bedingungen der Abmachung
3) (to the outside of) aus... hinaus* * *1. noun(the outer surface: The outside of the house was painted white.) das Äußere2. adjective1) (of, on, or near the outer part of anything: the outside door.) Außen-...2) (not part of (a group, one's work etc): We shall need outside help; She has a lot of outside interests.) außerhalb3. adverb1) (out of, not in a building etc: He went outside; He stayed outside.) draußen2) (on the outside: The house looked beautiful outside.) außen4. preposition(on the outer part or side of; not inside or within: He stood outside the house; He did that outside working hours.) außen- academic.ru/52507/outsider">outsider- at the outside
- outside in* * *out·ˈsideI. n▪ from the \outside von außen▪ on the \outside äußerlich, nach außen hin▪ by the \outside vom Äußeren heryou can never tell what he's thinking by the \outside man sieht ihm nie an, was er gerade denkt4. (not within boundary)6.II. adj attr, inv1. (outer) door, entrance äußere(r, s)\outside seat Sitz m zum Gang hin\outside wall Außenmauer f2. (external) außen stehend, externthe company badly needs \outside support die Firma benötigt dringend Unterstützung von außen\outside financing externe Finanzierung, Kapitalbeschaffung f von außenthe world \outside [or \outside world] die Welt draußen3. (very slight) chance, possibility [sehr] klein, minimal\outside price Höchstpreis mIII. adv1. (not in building) außen, außerhalb2. (in open air) im Freien, draußento go \outside nach draußen gehenIV. prep1. (out of)they went \outside the house sie gingen vors Haus\outside of London außerhalb von London2. (beyond) außerhalbthat would be \outside my job description das fiele nicht in meine Zuständigkeitthis is \outside human comprehension das übersteigt den menschlichen Verstand3. (apart from) ausgenommen\outside of us three außer uns dreien* * *['aʊt'saɪd]1. nto open the door from the outside —
people on the outside (of society) — Menschen außerhalb der Gesellschaft
judging from the outside (fig) — wenn man es als Außenstehender beurteilt
2)(= extreme limit)
at the (very) outside — im äußersten Falle, äußerstenfalls2. adj1) (= external) Außen-, äußere(r, s); consultant, investor, examiner, opinion externan outside broadcast from Wimbledon — eine Sendung aus Wimbledon
outside influences — äußere Einflüsse, Einflüsse von außen
outside seat (in a row) — Außensitz m, Platz m am Gang
outside work —
I'm doing outside work on the dictionary — ich arbeite freiberuflich am Wörterbuch mit
2) price äußerste(r, s)3)(= very unlikely)
an outside chance — eine kleine Chance3. adv(= on the outer side) außen; (of house, room, vehicle) draußenput the cat outside — bring die Katze raus (inf)
I feel outside it all — ich komme mir so ausgeschlossen vor
4. prep (also outside of)1) (= on the outer side of) außerhalb (+gen)visitors from outside the area — Besucher pl von außerhalb
he went outside the house — er ging aus dem/vors/hinters Haus, er ging nach draußen
2) (= beyond limits of) außerhalb (+gen)it is outside our agreement —
this falls outside the scope of... — das geht über den Rahmen (+gen)... hinaus
sex outside marriage — Sex m außerhalb der Ehe
* * *outside [ˌaʊtˈsaıd]A s1. Außenseite f, (das) Äußere:from the outside von außen;judge sth from the outside etwas als Außenstehender beurteilen;on the outside außen ( → A 2);a) an der Außenseite (gen),b) jenseits (gen);2. fig (das) Äußere, (äußere) Erscheinung, Oberfläche f, (das) Vordergründige:on the outside äußerlich, nach außen hin ( → A 1)3. Außenwelt f4. umg (das) Äußerste, äußerste Grenze:at the (very) outside (aller)höchstens, äußerstenfalls5. Straßenseite f (eines Radwegs etc)6. SPORT Außenstürmer(in):outside right Rechtsaußen m7. pl Außenblätter pl (eines Ries)B adj1. äußer(er, e, es), Außen…, an der Außenseite befindlich, von außen kommend:outside diameter äußerer Durchmesser, Außendurchmesser m;outside influences äußere Einflüsse;outside interference Einmischung f von außen;in the outside lane auf der Außenbahn;outside lavatory Außentoilette f;outside measurements Außenmaße;outside seat Außensitz m;outside ski Außenski m;outside world Außenwelt f2. im Freien getan (Arbeit)3. außen stehend, extern:outside broker WIRTSCH freie(r) Makler(in);outside help fremde Hilfe;an outside opinion die Meinung eines Außenstehenden;an outside person ein Außenstehender4. äußerst:quote the outside prices die äußersten Preise angeben5. außerberuflich, UNIV außerakademisch (Aktivitäten etc)a) kleine oder geringe Chance,b) SPORT Außenseiterchance fC adv1. draußen, engS. auch im Freien:he’s outside again umg er ist wieder auf freiem Fuß;a) außerhalb (gen),b) US umg außer, ausgenommen2. heraus, hinaus:come outside! komm heraus!;3. (von) außen, an der Außenseite:D präp1. außerhalb, jenseits (gen) (beide auch fig):it is outside his own experience es liegt außerhalb seiner eigenen Erfahrung;her time was just one second outside the record SPORT ihre Zeit lag nur eine Sekunde über dem Rekord2. außer:* * *1. noun1) Außenseite, dieto/from the outside — nach/von außen
2) (external appearance) Äußere, das; äußere Erscheinung3)2. adjectiveat the [very] outside — (coll.) äußerstenfalls; höchstens
1) (of, on, nearer the outside) äußer...; Außen[wand, -mauer, -antenne, -toilette, -ansicht]outside lane — Überholspur, die
2) (remote)3) fremd [Hilfe]; äußer... [Einfluss]; Freizeit[aktivitäten, -interessen]4) (greatest possible) maximal, höchst [Schätzung]3. adverbat an outside estimate — maximal od. höchstens od. im Höchstfall
1) (on the outside) draußen; (to the outside) nach draußen2)4. prepositionoutside of — see 4.
1) (on outer side of) außerhalb (+ Gen.)2) (beyond) außerhalb (+ Gen.) [Reichweite, Festival, Familie]3) (to the outside of) aus... hinaus* * *adj.außen adj.außer adj.außerhalb adj.draußen adj.draußen adv. n.Äußere -n n. -
12 graph
1) граф2) график; кривая || строить график; вычерчивать кривую3) диаграмма || представлять в виде диаграммы4) вчт моносимвольная графема, граф•- graph of strictly partial order
- acyclic graph
- alternating graph
- alternating-composition graph
- animated bar graph
- area graph
- associated undirected graph
- atomic graph
- attachment graph
- balanced signed graph
- bar graph
- basis graph
- bicolorable graph
- bicolored graph
- bipartite graph
- block graph
- bunch graph
- Cayley's graph
- circuit closed graph
- circuit connected graph
- circuit-free graph
- clique graph
- color graph
- colored graph
- column graph
- columnar graph
- communication graph
- complete graph
- connected graph
- converse graph
- coordinate graph
- critical graph
- current graph
- cyclic graph
- data flow graph
- Desargues' graph
- descendence graph
- directed graph
- dual Y-axis graph
- Euler graph
- Eulerian graph
- even graph
- exclusion graph
- exploded pie graph
- finite graph
- flat graph
- fractal graph
- function graph
- fuzzy graph
- general graph
- graceful graph
- Hamilton graph
- Hamiltonian graph
- high/low/close/open graph
- HLCO graph
- horizontal bar graph
- identity graph
- implication graph
- infinite graph
- interaction graph
- interchange graph
- interval graph
- isomorphic graph
- k-chromatic graph
- k-colorable graph
- k-edge connected graph
- knot graph
- labeled graph
- labeled semantic graph
- levelized graph
- line graph
- linked pie-column graph
- line-symmetric graph
- lobe graph
- locally finite graph
- locally restricted graph
- logarithmic graph
- l-vertex connected graph
- maximal strongly singular graph
- mixed graph
- mixed column/line graph
- m-partite graph
- multidimensional graph
- mutually connected graph
- net graph
- network graph
- nonseparable graph
- numbered undirected graph
- one hundred percent column graph
- one-way graph
- operator graph
- oriented graph
- paired bar graph
- paired pie graph
- Pappus' graph
- Petersen graph
- phonetic graph
- picture graph
- pie graph
- planar graph
- plane graph
- point-symmetric graph
- proportional pie graph
- R-graph
- recursively structured graph
- reduced-flow graph
- region adjacency graph
- regular graph of degree n
- reproduction graph
- rigid circuit graph
- rooted graph
- scatter graph
- sectional graph
- self-complementary graph
- selt-negational signed graph
- semilogarithmic graph
- signal graph
- signal-flow graph
- signed graph
- signed labeled graph
- singular graph
- spanning graph
- stacked column graph
- star graph
- state graph
- strongly cyclically closed graph
- strongly cyclic edge connected graph
- subdivision graph
- symmetric graph
- total graph
- transaction graph
- transition graph
- transitive graph
- transmission graph
- tripartite graph
- two-dimensional lattice graph
- two-partite graph
- undirected graph
- unicyclic graph
- vertex critical graph
- vertical bar graph
- x-y graph -
13 graph
1) граф2) график; кривая || строить график; вычерчивать кривую3) диаграмма || представлять в виде диаграммы4) вчт. моносимвольная графема, граф•- alternating graph
- alternating-composition graph
- animated bar graph
- area graph
- associated undirected graph
- atomic graph
- attachment graph
- balanced signed graph
- bar graph
- basis graph
- bicolorable graph
- bicolored graph
- bipartite graph
- block graph
- bunch graph
- Cayley's graph
- circuit closed graph
- circuit connected graph
- circuit-free graph
- clique graph
- color graph
- colored graph
- column graph
- columnar graph
- communication graph
- complete graph
- connected graph
- converse graph
- coordinate graph
- critical graph
- current graph
- cyclic graph
- data flow graph
- Desargues' graph
- descendence graph
- directed graph
- dual Y-axis graph
- Euler graph
- Eulerian graph
- even graph
- exclusion graph
- exploded pie graph
- finite graph
- flat graph
- fractal graph
- function graph
- fuzzy graph
- general graph
- graceful graph
- graph of contiguous channels
- graph of strictly partial order
- Hamilton graph
- Hamiltonian graph
- high/low/close/open graph
- HLCO graph
- horizontal bar graph
- identity graph
- implication graph
- infinite graph
- interaction graph
- interchange graph
- interval graph
- isomorphic graph
- k-chromatic graph
- k-colorable graph
- k-edge connected graph
- knot graph
- labeled graph
- labeled semantic graph
- levelized graph
- line graph
- line-symmetric graph
- linked pie-column graph
- lobe graph
- locally finite graph
- locally restricted graph
- logarithmic graph
- l-vertex connected graph
- maximal strongly singular graph
- mixed column/line graph
- mixed graph
- m-partite graph
- multidimensional graph
- mutually connected graph
- net graph
- network graph
- nonseparable graph
- numbered undirected graph
- one hundred percent column graph
- one-way graph
- operator graph
- oriented graph
- paired bar graph
- paired pie graph
- Pappus' graph
- Petersen graph
- phonetic graph
- picture graph
- pie graph
- planar graph
- plane graph
- point-symmetric graph
- proportional pie graph
- recursively structured graph
- reduced-flow graph
- region adjacency graph
- regular graph of degree n
- reproduction graph
- R-graph
- rigid circuit graph
- rooted graph
- scatter graph
- sectional graph
- self-complementary graph
- selt-negational signed graph
- semilogarithmic graph
- signal graph
- signal-flow graph
- signed graph
- signed labeled graph
- singular graph
- spanning graph
- stacked column graph
- star graph
- state graph
- strongly cyclic edge connected graph
- strongly cyclically closed graph
- subdivision graph
- symmetric graph
- total graph
- transaction graph
- transition graph
- transitive graph
- transmission graph
- tripartite graph
- two-dimensional lattice graph
- two-partite graph
- undirected graph
- unicyclic graph
- vertex critical graph
- vertical bar graph
- x-y graphThe New English-Russian Dictionary of Radio-electronics > graph
-
14 cover
1) крышка || закрывать крышкой2) покрытие || покрывать, наносить покрытие3) оболочка; чехол; футляр4) обёртка; обложка5) накрытие; покров6) покрывало; одеяло7) убежище, укрытие9) горн. покрывающие породы, кровля•under a closed cover — почт. в закрытом конверте
-
15 graph
1) граф2) график || строить график3) диаграмма || чертить диаграмму•- alternating composition graph - arbitrarily transversable graph - derived graph - doubly connected graph - doubly transitive graph - fully connected graph - locally countable graph - locally finite graph - locally restricted graph - log-log graph - partially labeled graph - partially orderable graph - progressively finite graph - regressively finite graph - strictly weak graph - strongly orientable graph - strongly regular graph - strongly rigid graph - strongly singular graph - strongly smooth graph - totally inductive graph - triangleless graph - triply transitive graph - uniquely intersectable graph - uniquely representable graph - weakly disconnected graph
См. также в других словарях:
Clique problem — The brute force algorithm finds a 4 clique in this 7 vertex graph (the complement of the 7 vertex path graph) by systematically checking all C(7,4)=35 4 vertex subgraphs for completeness. In computer science, the clique problem refers to any of… … Wikipedia
Maximal independent set — This article is about the combinatorial aspects of maximal independent sets of vertices in a graph. For other aspects of independent vertex sets in graph theory, see Independent set (graph theory). For other kinds of independent sets, see… … Wikipedia
Clique (graph theory) — A graph with 23 1 vertex cliques (its vertices), 42 2 vertex cliques (its edges), 19 3 vertex cliques (the light blue triangles), and 2 4 vertex cliques (dark blue). Six of the edges and 11 of the triangles form maximal cliques. The two dark blue … Wikipedia
Clique percolation method — The clique percolation method[1] is a popular approach for analyzing the overlapping community structure of networks. The term network community (also called a module, cluster or cohesive group) has no widely accepted unique definition and it is… … Wikipedia
Clique complex — “Whitney complex” redirects here. For the Mississippi sports facility, see Davey Whitney Complex. Clique complexes, flag complexes, and conformal hypergraphs are closely related mathematical objects in graph theory and geometric topology that… … Wikipedia
Clique-sum — A clique sum of two planar graphs and the Wagner graph, forming a K5 free graph. In graph theory, a branch of mathematics, a clique sum is a way of combining two graphs by gluing them together at a clique, analogous to the connected sum operation … Wikipedia
Clique (Graphentheorie) — Knotenüberdeckungen, Cliquen und stabile Mengen sind Begriffe der Graphentheorie und bezeichnen spezielle Teilmengen von Knoten in Graphen. Das Finden von minimalen Knotenüberdeckungen und größten Cliquen bzw. stabilen Mengen gilt als… … Deutsch Wikipedia
Ensemble stable de poids maximal — Stable maximum Le lecteur est renvoyé à l article théorie des graphes pour une introduction aux graphes et à l article Lexique de la théorie des graphes pour les définitions élémentaires. Le problème du stable maximum est parfaitement équivalent… … Wikipédia en Français
Größte Clique — Knotenüberdeckungen, Cliquen und stabile Mengen sind Begriffe der Graphentheorie und bezeichnen spezielle Teilmengen von Knoten in Graphen. Das Finden von minimalen Knotenüberdeckungen und größten Cliquen bzw. stabilen Mengen gilt als… … Deutsch Wikipedia
Maximale Clique — Knotenüberdeckungen, Cliquen und stabile Mengen sind Begriffe der Graphentheorie und bezeichnen spezielle Teilmengen von Knoten in Graphen. Das Finden von minimalen Knotenüberdeckungen und größten Cliquen bzw. stabilen Mengen gilt als… … Deutsch Wikipedia
Decomposition method (constraint satisfaction) — In constraint satisfaction, a decomposition method translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a… … Wikipedia